OSCILLATION OF URYSOHN TYPE SPACES 

^ ■ N. W. SAUER 

o 

Abstract. A metric space M = (M; d) is homogeneous if for ev- 
ery isometry a of a finite subspace of M to a subspace of M there 
^^ ' exists an isometry of M onto M extending a. The metric space 

04 , M is universal if it isometrically embeds every finite metric space 

F with dist(F) C dist(M). (dist(M) being the set of distances 
tk'I between points of M.) 

A metric space M is oscillation stable if for every e > and 
every uniformly continuous and bounded function f : M ^f ^ 
(-H ■ there exists an isometric copy M* — {M*\ d) of M in M for which: 

%'\ sup{|/(x)-/(j/)||x,2/GAr}<e. 

Theorem. Every bounded, uncountable, separable, complete, ho- 
m,ogeneous, universal metric space M — [M: d) is oscillation stable. 
(Theorem\8M) 
>' 

O 1- BASIC NOTIONS AND FACTS 

^ ■ Find in this section some basic definitions and facts and in tlie next, 

O ■ introductory section, a general background discussion about tlie topics 

^ \ of this article. 

Definition 1.1. A metric space M = (M; d) is homogeneous if for ev- 
k> ' ery isometry a of a finite subspace of Vi to a subspace ofM there exists 

^ . an isometry ofM onto M extending a. A metric space M is universal 

if it embeds every finite metric space F with dist(F) C dist(M). 

Definition 1.2. A metric space M is an Urysohn metric space if it is 
separable, complete, homogeneous and universal. 

It follows easily from the general Fraisse theory and is stated explic- 
itly as Corollary 2.2 of [1] that 
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Fact 1.1. An Urysohn metric space U embeds every separable metric 
space N with dist(N) C dist(C/). 

See [2] for further background information on homogeneous metric 
spaces and their partition theory. Two Urysohn metric spaces with the 
same set of distances are isometric. (Theorem l3.2p . An Urysohn metric 
space with TZ as set of distances will be denoted by Un- 

Definition 1.3. A metric space M = (M ; d) is oscillation stable if 
for every e > and every uniformly continuous and bounded function 
f : M ^ ^ there exists a copy M* = (M*; d) of M inM for which: 

snp{\ f (x) ~ f{y)\ \x,yeM*}<e. 

Definition 1.4. Let M = (M; d) be a metric space. Then for e > 
and AC M let: 

(1) (a) ={xeM\3y EA{d{x,y) <e)}. 

The metric space M is approximately indivisible if for every e > and 
n E u and function ^ : M ^ n there exist i E n and an isometric copy 
M* = (M*;d) of MmM with 



M* c (7-i(z; 



The metric space M is indivisible if for every n G a; and function 
■y : M ^ n there exist i G n and an isometric copy M* = (M*;d) of 
MmM with 

If 7^ is finite then we obtain from Theorem 9.1 of [3]: 

Theorem 1.1. Every Urysohn metric space U-ji for which the set of 
distances TZ is finite, is indivisible. 

Theorem. (Theorem \9.1\) A metric space M = (M; d) is oscillation 
stable if and only if it is approximately indivisible. 

Hence we can use the terms oscillation stable and approximately 
indivisible interchangeably to denote the same phenomenon. When 
citing theorems we will use original terminology. 

Definition 1.5. Let TZ C^, then: 

a®h:= sup{x &1Z\ x < a + h}. 
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2. Introduction 

Sharpening and reformulating Dvoretzky's Theorem, see j4j and [5j, 
V. Milman, see |6], proved, for E>^ the unit sphere of the A;+l-dimensional 
Eudidean space and for §°°, the unit sphere of the Hilbert space £2'- 

Theorem (Milman). Let n G oj and 7 : S°° — t- n. Then for every e > 
and every k E u, there is i E n and an isometric copy (S^)* of S'^ in 

§°° such that (S'^y C (i~\i)) . 

This result then led naturally to the distortion problem, asking if 
the Hilbert sphere S°° is approximately indivisible, that is oscillation 
stable. Which was settled by: 

Theorem (Odell-Schlumprecht [7j). There is a number n G u and a 

function 7 : S°° — )■ n and e > such for every i E n the set ( J^^ii) ) 

does not contain a copy of E>°° . (That is §°° has distortion. j 

The notion of oscillation stable topological groups was first intro- 
duced and studied by Kechris, Pestov and Todorcevic in ^, see also 
Pestov in]. For homogeneous metric spaces, their groups of isometries 
are oscillation stable if the metric spaces are oscillation stable in the 
sense of Definition 11.31 In the special case of metric spaces it is more 
convenient to use the notion of oscillation stable as given in Defini- 
tion 11.31 It is shown in [8] , see also [9J , that homogeneous metric spaces 
are oscillation stable if and only if they are approximately indivisible. 
It follows from Theorem 19 . 1 1 that this equivalence actually holds for all 
metric spaces. 

The Hilbert Sphere S°° and the Urysohn Sphere t^o,i] share many 
interesting topological properties. For example: The group Iso(§°°) 
is extremely amenable, as shown by Gromov and Milman [11]. The 
group Iso(L'[o,i] is extremely amenable, as shown by Pestov [10]. Sub- 
sequently to the Odell-Schlumprecht result, it was therefore natural to 
ask whether the Urysohn sphere C^o,i] has distortion as well. The first 
major step in resolving this question is the main result achieved by 
Lopez- Abad and Nguyen Van The in [12]: The Urysohn sphere is os- 
cillation stable if all Urysohn metric spaces U^ for n = {0, 1, . . . , r?, — 1} 
are indivisible. This then was proven in [13] by Nguyen Van The and 
Sauer, yielding the result that the Urysohn sphere L^fo,!] is oscillation 
stable. 

The main result in this paper, namely that bounded, uncountable 
Urysohn metric spaces are oscillation stable, required a sequence of 
results similar to the Abad and Nguyen Van The and Sauer sequence 
of results. 
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The characterization of the distance sets of Urysohn metric spaces 
was achieved in [T], see Section 1^ Theorem 13.21 of this article. In par- 
ticular the set of distances TZ of an Urysohn metric space is closed and 
is closed under the operation © which is then associative on TZ. 

Let 7^ be a closed set of numbers for which © is associative. As a 
first step we need to approximate TZ with a finite subset for which © is 
associative. This is accomplished in Section [7] Thorem 18.11 It follows 
from Theorem 9.1 of [3] that Urysohn metric spaces with a finite set of 
distances are indivisible, extending the result that the Urysohn metric 
spaces Un are indivisible. 

An essential part of the proof in the Lopez- Abad-Nguyen paper is 
a clever tree construction. For this construction it was necessary to 
calculate certain distances. This was possible because the finite ap- 
proximating sets of numbers for the interval [0, 1] are sets of the form 
{— I < m < n}, and hence explicitly available for the calculation. 
In the general case dealt with in this article, the finite approximating 
sets are not explicitly available and hence it is impossible to calculate 
the required distances. It follows that the existence of such distances 
has to be proven. This necessitated the study of metric 7^-graphs in 
Section [5l 

Finally we have to address the question: What are the closed subsets 
of the reals having as a limit and for which © is associative? Some 
initial experiments seemed to indicate that such sets are just finite 
unions of closed intervals. If this where the case, then the oscillation 
theorem for Urysohn metric spaces could simply be derived from the 
Abad-Nguyen Van The-Sauer result. But, as will be shown in Sec- 
tion dni there are quite intricate examples, of such sets. (Generalized 
Cantor type sets for example.) A complete characterization of such 
sets seems to be beyond our present abilities. 

3. The 4- values condition 

Let IZ C 3fi>o be a closed subset of the non negative reals. Then, 
according to Definition II. 5[ the operation © or ©7^ if the distinction is 
needed is given by: 

a © 6 := sup{x &Ti\x<a + h} 

which, because TZ is closed as a subset of 3fJ, is a binary operation on 
IZ. A subset {a, 6, c} C 7?. is metric ii a < b + c and b < a + c and 
c< a + b. A triple (a, 6, c) of numbers in TZ is metric if its set of entries 
{a, 6, c} is metric. Note the following immediate consequence: 
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Observation 3.1. max{6, c} < b(B c eTZ and the triple {h © c, 6, c) is 
metric, for all b,c eTZ. Also: 

If (a, b, c) is a metric triple of numbers in TZ, then b (B c > a and 
hence b® c is the largest number x &TZ for which the triple (x, b, c) is 
metric. The operation © is commutative and if a > b then a(Bc > 6©c. 

Definition 3.1. The set of quadruples with entries in TZ and with 
m.ax{b,c,d} < a < b + c + d will be denoted by Q(7t). The arrow 
X -^ (a, b, c, d) means that the triples (a, b, x) and (c, d, x) are metric. 
The set TZ satisfies the 4-values condition if: 

For all quadruples (a, b, c, d) G Q(7^) and all x E R 

X -^ (a, b, c, d) implies that there exists y ElZ with y -^ (a, d, c, b). 

The importance of the 4-values condition when investigating homo- 
geneous metric spaces was discovered in [H] and then used in j2j and 
[1]. The connection between the operation © being associative and 
the 4-values condition stated in the next Theorem 13.1^ together with 
the result on 7^-graphs stated in Theorem 15.1^ allowes different and 
sometimes simpler arguments for the results in [I]. 

Theorem 3.1. A closed subset TZ C 3f^>o of the non negative reals 
satisfies the the 4-values condition if and only if the operation ® onTZ 
is associative. 

Proof. Let 7Z satisfy the 4-values condition and {b, c, d} C 7Z. We will 
prove that d® {c® d) = {d® c) ® b. 

It follows from Observation O that d® {c®b) = {b ® c) ® d, that 
the triples {d © c, d, c) and ((d © c) ® b,d ® c,b) are metric and that 
d + c + b > {d®c)®b > max{d,c,b}. Hence {{d®c)®b,b,c,d) E Q(7^) 
and d®c-^ {{d®c)®b,b, c, d) . 

Because 7Z satisfies the 4-values condition there exists y E IZ with 
y -^ ((d © c) © 6, (i, c, 6) . Then y < b® c because the triple {y, b, c) is 
metric and y ® d > {d® c) ® b because the triple ((d © c) © 6, y, d) is 
metric. Hence: 

d®{c®b) = {b®c)®d>y®d>{d®c)®b, 

and therefore: 

{d®c)®b = b®{c®d)>{b®c)®d = d®{c®b)>{d®c)®b, 

implying d ® {c® d) = {d ® c) ®b. 

Let © be associative and (a, b, c, d) E Q(JZ) with x E 7Z and x -^ 
(a, b, c, d). Then d® c> x and x ®b > a and 

{b®c)®d=d®{c®b) = {d®c)®b>x®b>a. 
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It follows that h ® c ^^ {a.^ d, c,h) . D 

Theorem 13. II together with 

Theorem. ( [Ij Theorem 2.2.) 

Any two Urysohn metric spaces M and N with dist(M) = dist(N) are 

isometric. 

and 

Theorem. ( [1\ Theorem 4-4-) 

Let G 7^ C 5R>Q with as a limit. Then there exists an Urysohn metric 
space Uji if and only ifTZisa closed subset of 3fJ>o which satisfies the 
4-values condition. 

Let e 7^ C 3fi>o which does not have as a limit. Then there exists 
an Urysohn metric space Uji if and only if TZ is a countable subset of 
IR, which satisfies the 4-values condition. 

imply: 

Theorem 3.2. Any two Urysohn metric spaces M and N with dist(M) = 
dist(N) are isometric. 

Let G 7^ C 3f?>o with a limit ofTZ. Then there exists an Urysohn 
metric space Uji with dist(L^) =71 if and only iflZisa closed subset 
of 5^>o wi-ih (Bn associative. 

Let G 7^ C 3fJ>Q which does not have as a limit. If TZ is closed 
then there exists an Urysohn metric space Uji if and only if TZ is a 
countable subset of 3f? with (Bn associative. 

An Urysohn metric space with TZ as set of distances will be denoted 
by Un- 

4. Ordered Urysohn metric spaces 



The purpose of this section is to establish Lemma 14.11 which will be 
needed later on. For readers familiar with the general Fraisse theory the 
Lemma is probably quite obvious, but unfortunately it does not seem to 
be stated explicitly in the literature. Using the tools of Fraisse theory 
one would use the fact that the class of finite induced substructures 
of a homogeneous structure has amalgamation and then conclude from 
Proposition 1.3 of [S] or Theorem 5 of [2] that in the case of metric 
spaces the amalgamation property implies the disjoint amalgamation 
property. It is then easily seen that the disjoint amalgamation property 
implies that every Katetov functions has infinitely many realizations. 
This then in turn implies Lemma 14.11 via a standard construction as 
for the special case proven in [T2] . 
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Avoiding Fraisse theory we use Theorem 2 of [15] which says that 
for every homogeneous structure for which the class of finite induced 
substructures has disjoint amalgamation, hence in particular for every 
Urysohn metric space U = {U;d) and every finite subset F ^ U, 
the restriction U \ {U \ F) is an isometric copy of U. A relational 
structure having this property is called strongly inexhaustible. Hence 
every Urysohn metric space is strongly inexhaustible. 

Definition 4.1. Let U = {U;d) be a countable Urysohn metric space 
with U = {ui \ i & oj} an enumeration of U. The enumeration-order 
on U is the linear order given by: Ui < Uj if and only if i < j. 

Lemma 4.1. Let U = {U]d) be a countable Urysohn metric space 
with U = {ui \ i E oj} an enumeration of U and let U* = (f/*;d) be 
an isometric copy ofU in U . Then there exists an enumeration- order 
preserving isometry of U into U* . 

Proof. For a^ the empty isometry we will construct an w-sequence of 
isometrics ao ^ Q^i ^ Q!2 ^ ^3 ^ with «„ : {ui | « G n} — t- [/* which is 
enumeration-order preserving for each n E u. Then a := IJnetj '^"' ^^^^ 
be an order preserving isometry of U into U* . 

For an constructed let / G a; such that a{n — 1) = ui and let 

F = [uj E U* \ j < I and Uj ^ {a{ui) | z G ra}} 

and let tJ = U* \ {U* \ F) . Let N be the subspace of U induced by the 
set {ui \ < i < n}. Because U is strongly inexhaustible, the space 
U is isometric to U and hence universal and therefore there exists an 
isometry /3 of the space N into U. Let 7 be the restriction of /? to 
the set {ui \ i E n}. Then 7"^ o q;„ is an isometry and because U is 
homogeneous it has an extension S to an isometry of U onto U. Let 

ttn+l = So ^. D 

5. Metric 7^-graphs 

Let TZ C 3fJ>g be a closed subset of the non negative reals satisfying 
the 4-values condition. Then the © operation on TZ is commutative 
and associative according to Theorem 13.11 For {ai E TZ; i E n E u) let 
©JGn a* = ao © cti © ^2 © ■ ■ ■ © a„_i. 

Lemma 5.1. Let a E TZ and S (^ TZ. Then a © inf(iS) = inf{a © s \ 
seS}. 

Proof li a + inf (5) = a © inf (5) then a + s>a®s>a® inf (5) = 
a + inf (iS) for all s G 5 and hence a + inf (5) = inf {a + s | s G iS} > 
inf {a ©s|sG5}>a© inf (5) = a + inf (5) implying a © inf (5) = 
inf{a©s I s G 5}. 
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Otherwise a+inf(iS) > a©inf (iS). Because TZ is closed there exists an 
e > Owith [a©inf(5),a+inf(5) + e]^7^ = 0. Then a© s = o©inf(5) for 
all s G iS with s — inf(5) < e. Hence inf{a©s | s G 5} = a©inf(5). D 

A sequence V = (vq, Vi, f2, • • • , I'n-i, "^n) of vertices of a graph is a 
walk from vq to v„ if {a;j,Xj+i} is an edge of the graph for all i E n. 
The walk P is a trail from vq to v„ if Vi = Vj only for ^ = j. A path 
{vo, vi, . . . , Vn} of a graph is a trail in which two vertices Xi and Xj are 
adjacent if and only if |i — j| = 1. Note that every walk from a to 6 
contains a path from a to b. The length of a path is the number of 
its edges. A graph is connected if for all vertices a and b there is a 
path from a to 6. A cycle is a connected graph in which every vertex is 
adjacent to exactly two points. (Hence, for our purposes, a single edge 
is not a cycle of length two.) It follows that the number of edges of a 
cycle is equal to the number of its vertices, the length of the cycle. If 
{a, b} is an edge of a cycle of length n then, after removing the edge 
{a, b} from the cycle, there is a path from a to 6 of length n — 1. An 
isomorphic embedding of a cycle into a graph is a cycle of the graph. 
That is, a cycle of a graph does not have any secants. Note that the 
vertices of a cycle of a graph can be adjacent to more than two points, 
just not in the cycle. 

Definition 5.1. An 7^-graph G = {G; E,d) is a triple, for which: 

(1) {G; E) is a simple graph with G as set of vertices and E as set 
of edges. 

(2) d : £■ U {(x, x) \ X E G} — ?> TZ, the distance function of G, is a 
function with d(x, y) = if and only if x = y. 

(3) d{x,y) = d{y,x) for all {x,y} G E. 

The TZ-graph G = (G; E, d) is connected if the graph (G; E) is con- 
nected. 

Note that if M = (M; d) is a metric space with dist(M) C TZ 
then G = (M; [M]^,d) is an 7^-graph for which the underlying graph 
(M; [M]2) is complete. 

For G = {G;E,d) an 7^-graph and W = {vo,Vi,V2, ■ ■ ■ ,Vn-i,Vn) a 
walk let d(W) = 0jg„d(fj,fj+i). Note that for every walk W from 
Vq to Vn there exists a trail P from vq to v„ with d(P) < d(iy). For 
G = {G; E, d) and a,b e G let: 

d{a, b) := inf{d(W) | W is a walk from a to b}. 

Note that d{a, b) = inf{d(P) | P is a trail from a to 6}. 

Definition 5.2. An TZ-graph G = (G; E, d) is regular if d(a, b) > 
for all (a, b) G G^ with a ^ b. (Note that finite TZ-graphs are regular.) 
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An TZ-graph G = {G;E,d) is metric if d{vo,Vn) < d(W) for every 
walk {vq,vi, . . . ,Vn-i,Vn) froui vq to Vn and every edge {vQ,Vn} € E. 
That is if d{a, b) = d(a, b) for every edge {a, b} G E. 

It follows that a cycle C = (C; Eq, d) is metric if and only if for every 
edge e E Eq- 

d(e)< d(/i). 

h€Ec\{e} 

Lemma 5.2. A regular TZ-graph G = (G; E, d) is metric if and only if 
all of its cycles are metric. 

Proof. If G contains a cycle induced by the set {vi | i G n G w} 
for which d{vQ,Vn) > 0jg„ d(fi,i'i+i) then G is not metric because 
Vo,Vi, . . . ,Vn is a walk from vq to f„. Assume that all cycles of R are 
metric and for a contradiction that the 7^-graph G is not metric. 

Let n G a; be the smallest number for which there exists an edge 
{t;o,fi} G E and a trail T = (fo, fi, . . . , f„) with d(fO)t^i) > d(T). 
Then {vi \ i E n} does not induce a cycle and hence there exists 
a secant, that is there are indices i,j with {i,j} ^ {0,n} and with 
i + 1 < J so that {f j, Vj\ is an edge in E. Then 

d(fi,fj) < d{yi,Vi^x) ©d(t;i+i,Vi+2) © • ■ ■ © d(t;j_i, v^-) 

follows from j — i < n and the minimality condition on n. The trail S = 
{vq, Vi, . . . ,Vi, Vj,Vj^i, . . . , Vn) is shorter than the trail T with d{S) < 
d(T) < d(i;o, Vi) in contradiction to the minimality of n. D 

Corollary 5.1. Let M = (M; d) be a metric space with dist(M) C TZ. 
Then the TZ-graph G = (M; [M]^,d) is metric and regular. 

Proof. The only cycles of G are triangles, which are metric. Hence it 
follows from Lemma [H^ that the 7^-graph G is metric and regular. D 

For two 7^-graphs G = (G; Eq, d^) and H = (G; ^h, d") let G ^ H 
if ^G ^ Eu and d^ restricted to Eq is equal to d^. If G = (G; E, d^) 
is an R-graph and M = (G; d ) a metric space with dist(M) C TZ and 
H the 7^-graph (G; [G]^, d^) then we write G ^ M if G ^ H. Note that 
if G ^ H and H is metric and regular then G is metric and regular. 

Lemma 5.3. Let G = (G; E,d ) be a connected and metric regular 
IZ-graph with a,b E G and a ^ b and {a, 6} ^ E. 

Then H = (G; £; U {a, 6}, d") with G <YL and d"(a, b) = d^{a, b) is 
a metric regular TZ-graph with d {x, y) = d (x, y) for all {x, y} G [G]^. 

Proof. Let {x,y} G [G]^. In order to determine d {x,y) let P be 
the set of trails in H from x to y. Let Q be the set of trails from 
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X to ?y in G and let Z be the set of trails in G from a to h. Let 
P = (x = fo, Vi, f2) • • • 7 ^n-i) Vn = y) E V. If {a, 6} is not an edge of P 
then d (P) = d (P) and P G Q. Otherwise there is exactly one i E nso 
that {vi, fj+i} = {a, b}. Let T be the trail vq,vi, . . . ,Vi in G and S the 
trail Vi+uVi+2, . . . , w„ in G and let a = d^(T) +d^(S) = d"(T) + d"(S). 
Then, using Lemma [5.11 

d"(P) = a © d^{a, b) = mi{a © d^(Z) \ZeZ}. 

Hence there exists, for every e > 0, a trail Z E Z so that d (Q) < 
d (P) + e for Q the trail in G from x = vq to y = Vn which goes from 
vq to Vi along T and then to Vi+i along Z and then to Vn = y along S. 
Hence, for every e > and for every trail P E V there exists a trail 
Qp e Q with d^(Qp) < d"(P) + e. This together with QCV implies 
that 

du{x,y) = inf{d^(P) \FeV} = inf{d^(Q) \ Q E Q} = ddx^y). 

It follows that H is metric and regular. 

D 

Lemma 5.4. Let G = (G; Eq, d ) be a metric regular IZ-graph. There 
exists a connected, metric regular TZ- graph H = (G';£'H,d ) with G ^ 
H. 

Proof. Let €, be the set of connected components of G. For each C G € 
let vc be a vertex in the connected component C. Let < r G 7^ 
and V = {vc \ C E <l]. Let H = (G';EH,d") the 7^-graph with 
Ey{ = Eq\J \V]'^ and d(t;c,'UD) = f for all edges {-^c'^d} ^ \^T ^^^d 
with G ^ H. 

A trail which contains points in different connected components con- 
tains an edge of distance r > 0. Hence H is regular because each of the 
connected components is reguar. If a cycle of H contains two vertices 
in V then it is a subset of V and hence a metric triangle. Otherwise the 
cycle is a subset of one of the connected components and by assumption 
metric. 

D 

Lemma 5.5. Let G = (G; i?, d) he a connected, regular, metric TZ- 
graph. Then M = (G, d ) is a metric space on G with d (a, b) = 
d^{a, b) for all edges {a, b} E E{G). 

Proof. Let V be the partial ^-order of metric and regular =^-extensions 
H of the 7^-graph G = (G; E, d) with d^(a, b) = d^{a, b) for all points 
a,b E G. Let C = (Hj = (G; Ei, d');i E l) be a chain of V and K = 
(G;^K,d^) the 7^-graph with Ek = Ug/ -^^ ^nd d^{x,y) = d\x,y) 
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for some « G / with {x,y} E Ei. Let V be a cycle of K. Because V is 
finite there is an i G / so that V is a cycle of Hj and hence is metric. 
It follows now from Lemma 15.21 that K is metric. 

We have to check that K is regular. Assume for a contradiction that 
there are two vertices a,b E G with a ^ b and a sequence (T„) of trails 
in K from a to 6 so that the sequence d (T„) tends to 0. For each 
of the trails T^ exists an z G / so that T„ is a trail in Hj and hence 
d^{Tn) = d"'(T„) > d^'(a,6) = d^(a,6), a contradiction. 

A simple application of Zorn's Lemma to the partial order V together 
with Lemma 15.31 shows that the metric 7^-graph G has a ^-extension 
to a metric space M on G. D 

Theorem 5.1. Let TZ C 3fJ>o he a closed subset of the non negative 
reals satisfying the ^-values condition and let G = {G^EQ^d ) be an 
IZ-graph. 

If there exists a metric space M = (G; d ) with d (a, 6) = d (a, b) 
for all edges {a, 6} G Eq, then the TZ-graph G is regular and metric. 

If G is metric and regular, then there exists a connected, metric and 
regular IZ-graph H = (G; E^, d^) with Eq C E-^ and d^(a, b) = d^(a, b) 
for all edges {a, b} G Eq. 

If G is connected, regular and every cycle of G is metric then M = 
{G,dP) is a metric space on G with d*^(a,6) = dP{a.,b) for all edges 
{a,b}eEo. 

Proof. If there exists a metric space M = (G; d ) with dist(M) C IZ 
and G ^ M then G A (G;[G]2,d^) and the 7^-graph (G;[G]2,d^), 
being metric and regular according to Corollary 15. ![ implies that G is 
metric. 

The second assertion follows from Lemma 15.41 and the third from 
Lemma 15.51 together with Lemma 15.21 D 

6. A CONSTRUCTION 

For this section, let: 

IZ C 3fJ>o be a closed subset of the non negative reals satisfying the 
4-values condition with < r G 7^. Let U = [U] d") and V = (V"; d^) 
be two disjoint, countable metric spaces with dist(U) U dist(V) C IZ. 
Let (mj; i G a;) be an enumeration of U . Let I C u and V = {vi \ i E 1} 
an indexing of V for which | d (-Uj, Uj) — d (f j, Vj) | < r for all i, j G u. 

Lemma 6.1. There exists a metric space W = {W; d ) with dist(W) C 
IZ and V <^W = {wi] i E u} and Wi = Vi for all i E I and W nU = (/), 
so that I d {ui, Uj) — d {wi, Wj)\ < r for all i,j E uj. 
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Proof. Let G = (G; Eq, d ) be the 7?.-graph determined by: 

(1) G = UUV. 

(2) G\U = \J andG\V = V. 

(3) Eg = [Uf U[Vf U {{u,,v,} \ I E I}. 

(4) (P{ui,Vi) = r for all i E I. 

Claim: Every cycle of G is metric. Let C = {ci \ i E n E u} induce a 
cycle of G. If C C f/ or C C y then, because the only cycles in metric 
spaces are triangles, the set C induces a triangle which is metric. If 
Cn[/7^0andCnl/^0 then \CnU\ = \CnV\= 2. (Every subset 
P with \P\ < n of a cycle of length n induces a set of paths and hence 
a subgraph with fewer than |P| edges. Every finite subset oi U or V 
induces as many edges as it has elements.) Hence if Cfl f/ 7^ and Cfl 
y 7^ then there are indices i,jEl with i j^ j and C = {ui, Uj, Vj,Vi}. 
This cycle is metric because | d^{ui,Uj) — d^{vi,Vj))\ < r. 

The 7^-graph G is regular because if a and 6 in G are not adjacent 
then one of them is in V and the other in U and hence every walk from 
a to fe contains an edge of length r. It follows from Theorem 15.11 that 
there exists a metric space M = {M = U U V;d) with G ^ M and 
dist(M) C TZ. Let W = {wi \ i E u} he a set of points with Wi = Vi for 
alH e / and ly n [/ = 0. Let / : W -^ M be given by: 

„, . ]Vi for all i E I, 

J[Wi) = < 

I Ui otherwise. 

Let W = (W; d ) be the metric space on W for which / is an isometry 
of W into M. Let i E I and j E uj\ I then | d (mj, Uj) — d {wi, Wj)\ = 
\d^{ui,Uj) — d^{vi,Uj)\ < r because {ui,Vi,Uj) is a metric triangle 
in the metric space M. Hence \d^{ui^Uj) — d"^ {wi,Wj)\ < r for all 

i,j E u. n 

We fix the metric space W given by Lemma 16.11 

For n G a; let P„ be the set of all order preserving injections a : 
{0, 1,2, . . . ,n} —^ u for which the function a : {-Uj | < i < n} — )■ [/ 
with a{ui) = Ua(i) is an isometry. That is d{ua(i),Ua(j)) = d{ui,Uj) for 

all < i,j < n. Let P = Unei^-^™- ^^^ -^^ ^^ ^^^ ^^^ ^^ ^^^ order 
preserving injections of a : cj — t- cj for which the function a: U -^ U 
with a{ui) = Uaii) is an isometry. Note that P^ is the set of order 
preserving functions a from u into u for which the set {mq,(j) = a{ui) \ 
i E uj} induces a copy of U in U. This isometric copy of U in U is 
denoted by Uq = (^/q; d ). 



OSCILLATION OF URYSOHN TYPE SPACES 13 

For a G P„ and [3 G Pm with n < m G a; let a ^ /3 if a{i) = j5{i) 
for all i & n. It follows that the partial order (P; C) is a disjoint 
union of trees each one of which having one element of Pq as a root. 
If S C P forms a maximal branch of (P; ^) then |J S is a function 
in P(^. If a G Pi^ let «„ G P„ be the element with a„ C a. Then 
S = {Q;„|r2,Ga;}isa maximal branch. 

Let P = (P; £^p,d^) be the 7^-graph with: 

(1) i?p = {(a,/3)G[P]2|aC/3}. 

(2) d (a, /3) = d (t^n, t^m) for all a G Pn and j3 G Pm with a C /3. 
Note that if S is a branch of (P; ^) then S induces a metric space in 
P and if B is an infinite maximal branch then B induces an isometric 
copy of W in P. (It is not difficult to see that every maximal branch 
is infinite, but we do not need this fact.) 

Lemma 6.2. Every induced cycle of the TZ-graph P = (P;_Ep,d ) is 
metric. 

Proof. Let C induce a cycle in P and n maximal so that there is a 
point a G C n P„. Let /3 and 7 be the two points in C adjacent to a. 
It follows that n > 2 and that /3 and 7 are on the branch of the tree 
(P; ^) below a and hence adjacent. Hence C = {a, 13,^} is a triangle 
in the metric space induced by the branch below a. D 

Let H = {H; Eu, d") be the 7^-graph with H = P U U and En = 
Ep U [Uf U U„e^ {{a, Ua(n)} \ a G P„} so that: 

(1) HfP = P andHt[/ = U. 

(2) d^(a, Ua[n)) = '^ for all n G a; and a G P„. 

Note that in H every point a G P is adjacent to exactly one point in 
U. Namely, if a G P„ then it is adjacent to Ua{n)- Let m^"^ be the 
point in U adjacent to a G P. Then d (a, m^"^) = r and for a ^ /3 two 
points in P: 

(2) |d"(a,/3)-d"(n<">,n<^>)| <r, 
because for a G P„ and /3 G P^: 

I d«(a,/3) - d«(ix<"),ix</^))| = I dW(z^„,^J - dU(n,(„),i/„(m))| = 
I (^ {wn.Wrn) — d^(u„,'Um)| < r. Inequality |2] implies that: 

(3) d"(a,^)<r©d"(ix<"\«<^>) andd"(n<"\n<''>) <r©d"(a,/3). 

Lemma 6.3. Let U* = ([/*; d ) he an isometric copy of U m U. Then 
there exists an isometric copy V* = (V*; d) 0/ V m H with: 

V* C [U*)^. 
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Proof. It follows from Lemma 14.11 that there exists an enumeration 
order preserving isometry a of U into U with a{U) C U*. Let a G P^j 
be the order preserving function of co into u with a{ui) = Ua{i) and let 
an be the restriction of a to n. then B = {an | n G w} is an infinite 
maximal chain in {P; C) and hence isometric to W. Because V is a 
subspace of W there exists an isometric copy V* = (V^*;d) of V in 
B. For every point /3 G B the distance d (/?,u^^^) = r and hence: 
V*CBC {aiU))^C (U*)^. D 

Lemma 6.4. The TZ-graph H is metric and regular. 

Proof. Let C induce a cycle in H. It follows from Lemma 16.21 that if 
C (^ P then C is metric. If L induces a metric subspace of H and 
C ^ L then C is a metric triangle. Hence we may assume that C is 
not a subset of any metric subspace of H. It follows that |C fl L| < 2 
for every subset L oi H which induces a metric subspace of H. In 
particular 1 < |C fl ?7| < 2 and |C fl -B| < 2 for every branch B of P. 

Let {ftj I z G / G a;} be the set of points in C fl P for which there 
does not exist a point /3 G C D P with ctj C (3, that is those points in 
C n P which are maximal on their branches. Let Bi the set of points 
P & P with /? IZ ai. Then \C H Bi\ < 2. Hence for each ctj there is 
at most on other point, say /3j in C fl P, which implies that the other 
point of C adjacent to ai is the point u^"'^ in U. That is the two points 
in C adjacent to ai are m^°'^ and /3j. 

Let c G C be the other point of C adjacent to /3o- If c G P then 
it is not possible that c \Z /3q because otherwise a^ is adjacent to c. 
Hence if c G P then /3o IZ c. If there is an ai with c \Z a^ the branch 
below or equal to ctj would contain three points of C. Hence c = a^ 
for some z G /. Say i = 1 and then the other point of C adjacent to 
/3o is «!. That is, /3o = /?i- Similar to before, the other point of C 
adjacent to ai is the point m^°^^ in U. The circle C contains the path 
M<"i>,ai,/3o,ao,M^"''^- liu^"'^ ^ «<"«> then C = {m<°i\ ai, ^^o, q;o,m<"°^} 
because {u^^^^u^""^^} is an edge in H. In order to see that C induces 
a metric cycle we have to check for each edge {x,y} induced by C 
that d(x, y) is less than or equal to the ^-sum over the other edges. 
Because d(ao) ''^^""^) = d(ai,M^°^^) this will be the case for the edges 
{{ao,u^"'°^} and {{ao,u^""^}. Using Inequality [31 

(r © d"(ao, /?o)) © (r © d^(/3o, en)) 
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and 

< r © d^(/3o, ai) © r © d"(M<"«\ ^<"^>) 

and similar for d^(a;i, /3o). 

The remaining possibility is that c & U . Then C contains the path 
M^'^o^ac/^o,"^'^"^ and hence C = {u^'^°\ao, l3o,u^^''^ because m<^o> and 
w'"°' are adjacent in H. The cycle induced by C is metric because: 

d"(M<"°\ w<*>) < d"(ao, l3o)®r< d"(ao, /^o) © r © r and 

d"(ao,/3o) < d"(M<"«\M<*>) © r < d"(i/<°«\ i/^'^"^) © r © r. 

Let a and 6 be two non adjacent points in H. If one is an element 
of P and the other of U then every walk from a to b contains an edge 
of length r. If both are in U then every walk from a to b has length 
at least d (a, b). If both points are in P then every walk from a to 6 
which contains a point of U has length at least r. The remaining case 
then is that a and b are two non adjacent points in the same connected 
component of P. This connected component is a tree. Let n E u 
maximal with 7 G Pn and 7 C a and 7 IZ 6. Then d (a, b) > d (a, 7). 

D 

Theorem 6.1. TZ C 5R>o be a closed subset of the non negative reals 
satisfying the 4-values condition with < r E 71. Let U = {U; d ) and 
V = {V; d^) be two disjoint metric spaces with dist(U) U dist(V) C 71 
and let {ui;i G u) be an enumeration of U . Let I (1 u and V = {vi \ 
i E 1} be an indexing ofV. Let 

I d^{ui,Uj) — d^{vi,Vj)\ < r for all i,j G /. 

Then there exists a countable metric space L = (L; d ) with dist(L) C 
71, containing the metric space \J as a subspace, so that for every copy 
U* = {U*]d^) of \] in\] there exists a copy V* = {V*; d^) of V in L 
so that: 

V* C [U*)^, 

Proof. The 7?.-graph H is metric according to Lemma 16.41 and hence it 
follows from Theorem 15. II that there is a metric space L = (L; d) with 
H ^ L and dist(L) C 7Z and L = U U P. Lemma [6.31 implies that for 
every copy U* = {U*; d^) of U in U there exists a copy V* = (V^*; d^) 
of V in L so that: 

V* C (U*)^. 

D 
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7. Finite approximations 

Let IZ C 9f^>Q be a closed and bounded subset of the non negative 
reals satisfying the 4-values condition. We will write © for ©7^. Let 
e > be given. 

Definition 7.1. For A a finite subset of TZ with max A = max 7^ and 

I E TZ let r^^^ or just I, if A is understood, be the smallest number in A 
larger than or equal to I. 

A finite set A C TZ is a finite e- approximation of TZ if max A = 
max 7^ and I — I < e for all I eTZ with 1^0. 

Because 7^ is compact there exists for every finite subset B C TZ and 
every e > a finite e-approximation A oi TZ with B C A. 

Definition 7.2. For A C TZ let €{A) = {a ® b \ a,b e A} U A and 
^(0) = A. The set A is subadditive closed if (L{A) = A. 

Let (to{A) = and €i{A) = A and recursively €n+i{A) = €{€n{A)). 

Note that min A = min €{A) and if max A = max 7?. then max A = 
max €{A) and if A is finite then €{A) is finite. Hence if A is a finite 
e-approximation of 7?. then €n{A) is a finite e-approximation of 7^. 
If ^n{A) is subadditive closed then ftn+i{A) = £„(A) is subadditive 
closed. 

For €n{A) not subadditive closed let Wn+i := min (C^„+i(A)\€„(A)). 
(Hence Wi = min A.) 

Lemma 7.1. Let A be a finite e-approximation of TZ. Let 1 < n E u 
so that €n{A) is not subadditive closed, then: 

(1) Wn+l > Wn®Wi. 

(2) lt»„+i > Wn 

(3) If Wn+i > Wn © 1^1 then t«„+i > Wn + Wi. 

Proof There exist t' e C(A)\C_i(A) and t" e ft„{A) so that Wn+i = 
t' © t" . Hence Wn+i > t' © t" > Wn © Wi > Wn- It is not the case that 
Wn+i 7^ Wn because Wn+i G £„+i(A) \ C^„(A) and it>„ G €„(yl). Hence 

Wn+l > Wn- 

There is no element x eTZ with Wn © Wi < x < Wn + if 1. Hence if 

Wn+l > Wn © Wi then Wn+l > Wn + If 1. □ 

Lemma 7.2. Let A be a finite e-approximation of TZ. There is a 
number n E u so that €.n{A) is a subadditive closed and finite e- 
approximation of TZ. 

Proof. The set €„(yl) is an e-approximation of 7^ for every 1 < n G w. 
Hence, because 7?. is bounded above, it suffices to show: If n > 1 and 
Cn+i{A) is not subadditive closed then Wn+2 > Wn + Wi. 
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If Wn © Wi < Wn+i then Wn+2 > '*^n+i > ^n + 'U>i according to 
Lemma rm Because Wn(Bwi < Wn+i the remaining case is Wn®Wi = 

Then using Lemma 17.11 tf„+2 > '*^n+i = if^n © W'l- There is no 
element x E IZ with Wn ® Wi < x < Wn + Wi implying 10^+2 > 

'iOn + 'ifl- □ 

Corollary 7.1. There exists for every e > and finite B CTZ a finite 
e- approximation SofTZ which is subadditive closed and with B ^ S. 

If is a limit of TZ, then there exist, for every e > and TZ 3 r < e 
and finite B ^TZ a finite r- approximation SofTZ which is subadditive 
closed and with BOS and with r the minimum of S. 

Lemma 7.3. Let A (ITZ be finite and subadditive closed with max^ = 
max 7^ and for x E A let x := x^^'^ . Then if {a, 6, c} C 7?. is metric the 
set {a,b,c} is metric. 

Proof. Let {a, b, c} be metric with a < b < c. Then a + b>a + b>c 
and c ElZ implies a®b > c. This in turn implies that c<a®h because 
a®bETZ. Finally c<a®b<a + b. 

D 

Lemma 7.4. Let A CTZ be finite and subadditive closed with max A = 
max 7^. Then A satisfies the 4-values condition. 

Proof For /e7^1et l:=l^^l 

Let {a,b,c,d) G Q(^) with x E A so that x -^ {a,b,c,d). Be- 
cause A O TZ, and A satisfies the 4-values condition, there is a num- 
ber y E 7Z with y -^ (a, d, c, b) implying that the triples (?/, c, b) and 
[y, a, d) are metric. It follows from Lemma 17.31 that then the triples 
{y, c, b) = {y, c, b) and (y, a, d) = {y, a, d) are metric and hence that 
y-^ {a,d,c,b). 

D 

Theorem 7.1. Let IZ be a closed and bounded subset of^>o satisfying 
the 4-values condition. Let Un = (Uji^d^) be the Urysohn metric 
space with with dist(L^) = TZ and let V be a countable subset ofUji- 

Then there exists, for every e > 0, a finite subset S of IZ, which 
satisfies the 4-vO'lues condition, and there exists an injection f of V 
into U, with U = {U; d ) a copy of the Urysohn metric space with 
dist(t/) = S, so that for all a,b E V: 

(4) 0<d^(/(a),/(6))-d^(a,6)<e. 

For every finite B C7Z the set S can be constructed to contain B as a 
subset. The Urysohn metric space U can be chosen with U fl U-ji = 0. 
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If is a limit ofTZ and for TZ 3 r < e the set S can be taken to contain 
r as a minimum and the number e in Inequality^ can be replaced by r. 

Proof. There exists, according to Corollary 17. 11 a finite e- approximation 
S oi TZ which is subadditive closed and with BOS. It follows from 
Lemma [73] that S satisfies the 4- values condition. Let U = {U;d ) be 
the Urysohn metric space with dist(t/) = S given by Theorem 13.21 For 
every pair of points p,q G U-jz and with / = d^{p, q) let d(p, q) = l^'^\ 
It follows from Lemma 17.31 that d is a metric on Utz and 

(5) 0<d{p,q)-d^{p,q)<e, 

because S is an e-approximation of TZ. Let V be the metric space with 

V as set of points and d as metric function. It follows from Fact 11.11 
that there is an isometric embedding / of the metric space V into the 
Urysohn space U. From Inequality (5) 

0<d^(/(a),/(6))-d^(a,6)<e. 

D 

8. Oscillation stability theorems 

Lemma 8.1. Let TZ C 3f^>o be a closed and bounded subset of the non 
negative reals satisfying the ^^-fa/ttes condition and with as a limit. 
Let Uji = {U-ji; d) be an Urysohn metric space with dist(L^) = TZ and 
let V be a countable dense subset ofU-ji and U'ji\V be equal to the space 
V={V-d). 

Then: There exists, for every t > 0, a finite set S (^ TZ satisfying 
the 4-values condition and a subset Us of U-ji so that Uji \ Us is the 
Urysohn metric space Us. For every isometric copy Us = (t/J,d) of 
Us in Us there exists an isometric copy V^g- = (V[g*;d) of V in U-n 
with: 

% ^ (Us),- 

Proof. Let e > be given and let < r G 7?. with r < e. Theorem 17.11 
supplies a finite subset S O TZ with r the minimum of S and a copy 
U = {U;d^) of the Uryosohn metric space with dist(C/)) = S and 
U n Uti = 0. Let / be the injection of V into U given by Theorem 17. II 
for which 

(6) 0<d^{f{a),f{b))-d^{a,b) <r for all a, fo G K 

Let {uf, i E u) he an enumeration of U. Let I = {i E u \ 3v E 

V {f{v) = Ui)}. Let V = {vi \ i E 1} he the indexing of V with / so 
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that f{vi) = Ui for all i E I. Let d be the restriction of the metric d 
to the subset V of U-ji. It follows then from Inequality |6] that: 

I d (mj, Uj) — d {vi, Vj)\ < r for all z, j G /. 

We are now in the position to apply Theorem 16.11 which yields a count- 
able metric space L = (L; d ) with dist(L) C 7^, containing the metric 
space U as a subspace, so that for every copy U* = (t/*; d^) of U in U 
there exists a copy V* = {V*; d ) of V in L so that: 

V* C (U*)^. 

There exists an isometric embedding g oi L into U-n, according to 
Fact 11.11 Let Us be the image of U under g. Then Un restricted 
to Us is an Urysohn space L^. If Ug = {Ug,d) is an isometric copy of 
of L^ in L^, the inverse isometry of g yields an isometric copy of U in 
U and hence a copy of V which projected via g into U-n gives a copy 
Vf^* = (Vtg*; d) of V in Uji with: 

D 

Theorem 8.1. Every bounded, separable, complete, homogeneous, uni- 
versal metric space U-ji with a limit ofTZ is oscillation stable. 

Proof. On account of Theorem 19. II it suffices to prove that U-ji = {U-ji; d) 
is approximately indivisible. Let e > and the function 7 : U-r -^ n E 
UJ be given and let F be a dense subset of U-ji. Lemma IHTTl yields a finite 
set iS C 7?. satisfying the 4- values condition for which the Urysohn space 
L^ is a subspace of Un with: For every isometric copy L^* = (t/jjd) 
of L^ in L/s there exists an isometric copy Yu£ = {Vu^; d) of V in Un 
with: 

The restriction of 7 to Us maps Us to n. Because L^ is indivisible 
according to Theorem 11.11 there exists i E n and an isometric copy 
L^* = {Ug] d) oi Us in Us with U^ C j~^{i) and hence a copy V;^* = 
iVu£'', d) of V in U-ji so that 

%C(f/*),C(7-i(z)).. 

The completion C of V^,* in U-ji induces in U-n a subspace C = (C; d) 
isometric to U-n with: 

D 
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Let Uji be a bounded, uncountable, separable, complete, homoge- 
neous, universal metric space. Because Uji is separable, is a limit of 
the set of distances TZ. Hence we obtain: 

Theorem 8.2. Every bounded, uncountable, separable, complete, ho- 
mogeneous, universal metric space is oscillation stable. 

9. Oscillation stable and approximately indivisible 

It follows from a general discussion of "oscillation stable" topological 
groups in [8] and [9] that a homogeneous metric space M = (M; d) is 
oscillation stable if and only if it is approximately indivisible. We will 
prove in this section the more general fact that a metric space M = 
(M; d) is oscillation stable if and only if it is approximately indivisible. 

Lemma 9.1. If M = (M; d) is an approximately indivisible metric 
space then M is oscillation stable. 

Proof. Let / : M — )■ 3fi be bounded and uniformly continuous and let 
e > be given. 

Let 5 > be such that d(p, q) < S implies \f{p) — f{Q)\ < |e for all 
p,q E M. Let a, b G 5R be such that /(M) C [a, b) and let a = xq < 
Xi < X2 < ■ ■ ■ < Xn = b he a partition of [a, b) with Xj+i — Xj < |e for all 
i E n. Let 7 : M — )■ n be the function with 7(p) = i if f{p) G [xi, Xj+i). 

Because M is approximately indivisible there exists an 2 G n and a 
copy M* = (M*,d) of M in M with M* C {-f'^{i))y Let p,q e M*. 
There exist u, f G 7~^(0 with d{p, u) < 6 and d{q, v) < 6. Then: 

\f{p) - f{q)\ < \f{p) - f{u)\ + \f{u) - f{v)\ + \f{v) - f{q)\ = 6. 

n 

Lemma 9.2. Oscillation stable metric spaces are bounded. 

Proof. Let M = (M; d) be an oscillation stable metric space and assume 
for a contradiction that M is unbounded. Fix a sequence {pi; i E u) oi 
points in M with: 

V(2 G u) (d{po,Pi) < d{po,Pi+i)) and lim | d{po,Pi) - d(po,Pi+i)| = 00. 

Let l{i) = d(po,Pj+i — d{po,Pi) and / : M — )• 3f? be the function so that 
if d(po,a;) G [d{po,Pi),diPo,Pi+i)], then: 

f(^) = 77^(d(Po, x) - d{po,Pi) if i is even, 
l{i) 

f(^) = 77^i^iPo,Pi+i) - d(po,Px) if i is odd. 
l{i) 
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The function / is the composition of a uniformly continuous piece- 
wise hnear map from $R — )■ SR with the uniformly continuous distance 
function d{pQ, x) and hence is uniformly continuous. The range of / is 
a subset of the interval [0, 1] with f{pi) = if i is even and f{pi) = 1 
if i is odd. 

Note: li < r E ^ and e > then there exists an z G a;, even, so 
that < f{x) < e for all x with | d(po, x) — d{pQ,pi)\ < r. li < r E ^ 
and e > then there exists an i E u, odd, so that < 1 — f{x) < e for 
all X with I d{po, x) — d{po,Pi) \ < r. 

Given e > 0. Because M is oscillation stable there exists an isometric 
embedding a of M to a copy M* = (M*; d) of M in M so that \f{x) — 
f{y)\ < |e for all x,y E M*. Let r = d{po,a{po)) and i even be such 
that < /(x) < |e for all x with \d{pQ,x) — d{po,Pi)\ < r. Then 
< fia{pi)) < |e because \d{po,a{pi)) - d{po,Pi)\ = \d{po,a{p,i)) - 
d{a{po) , a{pi))\ < r. Let j be odd such that < 1 — /(x) < |e for all 
x with I d{po,x) — d{po,Pj)\ < r. Then < 1 — f{a{pj)) < |e because 
\d{po,a{pj)) -d{po,Pj)\ = \d{po,a{pj)) - d{a{po) , a{pj))\ < r. 

But then we arrived at the contradiction \f{a{pi)) — f{a{pj))\ > ^e. 

D 

Lemma 9.3. // for every partition of M into two parts {X, Y) and 
for every e > there exists a copy M* = (M*,d) of M in M with 
M* C (X)^ or M* C (y)^ then M is indivisible. 

Proof. By induction on the number of parts in the partition. Let 
{Bq, Bi, B2, . . . , Bn-i, Bn) be a partition of M and e > be given. 
Let X = Uien-^i and Y = 5„. If there exists a copy M* = (M*,d) 
of M with M C (^Bn)± we are done. Otherwise there exists a copy 

M* = (M*;d) of M with M* C (X),. D 

2 

Lemma 9.4. Let M = (M; d) be a metric space and {X, Y) a partition 
ofMandf:M^^ with 

f{x) = mi{d{x,y) \y eY} 
and for all y eY 

f{y) =mi{d{x,y) \ x E X}. 

then f is uniformly continuous. 

Proof. Let e > and 6 = ^e and let p,q E M with d(p, q) < |e. If p G 
X and q E Y then f{p) < |e and /(g) < |e and hence \f{p) — f{q)\ < e- 
li p,q E X there exists a point u E Y with d{p, u) < f{p) + |e and 
hence /(g) < d(g, u) < f{p) + e implying |/(g) - f{p)\ < e. 

D 
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Lemma 9.5. Let M = (M; d) he a metric space and k > and {X, Y) 
a partition of M so that d{x, y) > S for all x ^ X and y E Y . Then 
the function f : M ^ ^ with f{x) = for all x E X and f{y) = l for 
all y eY is uniformly continuous. 

Proof. \f{x) — /(y)| = for all x,y E M with d(x, y) < S. 

D 

Theorem 9.1. A metric space M = (M; d) is oscillation stable if and 
only if it is approximately indivisible. 

Proof. On account of Lemma 19.11 it remains to prove that if M is oscil- 
lation stable then it is approximately indivisible. 

Let e > be given and {X, Y) a partition of M into two parts. 

Let / : M — )■ 3f? be the function so that for all x G X 

f{x) = mi{d{x,y) \y eY} 

and for all y eY 

f{y) =inf{d(x,|/) I X e X}. 
The function / is uniformly continuous because of Lemma 19.41 

Hence there exists a copy M* = (M*; d) of M in M so that \f{p) — 
/(g) I < I for all p,q e M*. If /(p) < e for all p G X n M* then 

M* c (r)^. 

Let p eX n M* with f{p) > e. If there is no g G F n M* then 
M* C X C (X)^. Let M* n r 7^ 0. Let a; G X n M* and 2/ G r n M* 
with d{x,y) < |. Then f{y) < | and hence \f{p) — f{y)\ > f a 
contradiction. It follows that d(x, y) > | for all x G X fl M* and all 

y eYnM*. 

The function g : M* ^ "R with g{x) = for all x G X ft M* and 
g{y) = 1 for all y G y fl M* is uniformly continuous according to 
Lemma [931 It follows that there exists a copy M** = (M**; d) of M* in 
M* so that \g{a)—g{b)\ < \ for all a,h & M**. This in turn implies that 
g{a) = g{h) for all a,h e M** and hence that M** C X or M** C Y. 

D 

10. Cantor sets and the 4- values condition 

Let TZ C 3fJ>Q. Theorem 13 . II states that if 7^ is closed, then it satisfies 
the 4-values condition if and only if the operation © is associative on 
TZ. If TZ is not a closed subset of 3fJ>o then TZ can satisfy the 4-values 
condition but might not be closed under the operation ©. Let for 
example 7Z = [0, 1) U [2, 3] then 7Z satisfies the 4-values condition. 
We aim to show that there are quite interesting closed subsets 7Z of 
the reals which satisfy the 4-values condition and hence quite intricate 



OSCILLATION OF URYSOHN TYPE SPACES 23 

homogeneous metric spaces which are oscillation stable. Lemma 110.11 
together with Lemma 110.21 are the basic tools to generate subsets of 
the reals which satisfy the 4-values condition. The sets TZ C 3fJ>o 
constructed below have as a limit are closed and satisfy the 4-values 
condition. Hence, according to Theorem 13. 2[ for each such set TZ there 
exists a unique Urysohn metric space Ur,. 

The ordinary Cantor set obtained by successively removing the mid- 
dle open third of the closed intervals does not satisfy the 4-values con- 
dition because (| ©7e |) ©7e | = | but ^ ©7^ (| ©7^ |) = |. But if 
{hj2,h,U, ■ ■ ■) is a finite or infinite sequence of numbers with | < 
li < 1 for all i then the set obtained by successively removing the mid- 
dle open intervals of length li times the length of the interval, satisfies 
the 4-values condition. See below for a more precise account. 

Lemma 10.1. Let TZ be closed and satisfy the 4-values condition and 
let c > 0, then: The set cTZ = {or \ r G TZ} satisfies the 4-values 
condition. The set {x & TZ \ x < c} satisfies the 4-values condition. 
The interval [0, 1] satisfies the 4-values condition. 

Proof. Let c > and r,s eTZ. Then crQ)cncs = c{rQ)ns), implying the 
first assertion. Let r, s,t E {x E 7Z \ x < c} := S and let m = max(iS). 
li r + s > m, then (r ©5 s) ©5 1 = m ©5 1 = m and s ®s t > s and hence 
r ©5 (s ©5 t) = m. Similarly we obtain (r ©5 s) ©5 t = r ©5 (s ©5 t) if 
t + s>moTr + t>m. 

Let r + s < m and r + t < m and s + t < m. Then r ©5 s = r (B-ji s 
and r ©5 1 = r ©7^ t and t ©5 s = t (Bn s. Hence if (r ©5 s) + t > m and 
r+{s ©5 1) < m then (r ©7^ s) ©7^ t > m but r ©7^ (s ©7^ t) < m. Hence 
if (r ©5 s) + t > m then r + {s ©5 1) >m implying (r ©5 s) ®s t = m = 
r ©5 {s ©5 t) > m. Similarly {r (Bs s) ®s t = "m = r (Bs (■§ (Bs t) > m 
if r + (s ©5 t) > m. If (r ©5 .s) + t < m and r + (s ©5 t) < m then 
(r ©5 s)(Bst = (r ©7^ s) ©7^ t = r ©7^ (s ©7^ t) = r ©5 (s ©5 t). 

The set 3fi>o satisfies the 4-values condition, because r®^-^^ s = r + s, 
implying that the set [0, 1] satisfies the 4-values condition. 

D 

Lemma 10.2. IfTZ C 3f?>o is closed and satisfies the 4-values condition 
and I > 2 ■ max(7?.) then the set {r + nl \ n E uj and r E TZ} is closed 
and satisfies the 4-values condition. 

Proof. Let n,m E u and r,s E TZ. Then {nl + r) + {ml + s) = {n + 
m)l + r + s < {n + m)l + l. Hence {nl + r) (B {rnl + s) = {n + m)l + {r(Bs) 
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and we have, for n,m,k & u and r,s,t & TZ: 
{{nl + r) © {ml + s)) © {kl + t) = ((n + m)l + (r © s)) © {kl + t) = 
(n + m + A;)/ + ((r © s) © t) = {n + m + k)l + {r ® {s ® t)) = 
{nl + r) © ((m + k)l + (s © t)) = {nl + r) © ((m/ + s) © (A;/ + t)) . 

D 

Given an interval [a, h] of the reals and < w < 1 let [a(ty)6] denote 
the subset of [a, h] obtained by removing the middle open interval of 
length w{b — a) from [a,b]. Note that [a(o)6] = [a,b] and [a(l)fe] = 
and that: 

(7) [a[w)b] = [a,'j{a,w,b)]U [6{a,w,b),b], for: 

(8) 7(a,«;,6) = -((l + w)a+(l-«;)6), 

(9) 6{a,w,b) = -{{l-w)a+{l + w)b). 

For finite sequences w = {wf, i E n E u) we define recursively the 
set of disjoint intervals [a(w)6]. If w is the empty sequence then 
[a(w)6] = [a,b]. li tv = (w), the sequence consisting of a single entry, 
then [a[w)b] = [a[w)b]. In general, for w^ = {wi, 1 <i E n): 

[a{w)b] = [a[w^)'y{a,lo,b)] U [6{a,lo,b),b][w^)b]. 

Note that the set [0(tZ; )6] is a scaled version of the set [0(t(7)c], that is 
[0{w)b] = \- [0(w)c]. Hence: 

Lemma 10.3. Let w = [wi] i E n E u) be a sequence of numbers 
and b,c be two positive numbers. Then [0[w)b] satisfies the ^-values 
condition if and only if [0(w)c] satisfies the 4-values condition. 

Note that the set [a(tZ;)6 + a] is a translation of the set [0(t(;)b], that 
is [a[w)b + a] = {x + a \ x E [0(w)6]}. Hence we obtain by induction 
on n: 

Lemma 10.4. For all n E u and sequences w = {wi;i E n E u) 
with ^ < Wi < 1 for all i E n, the set [0(^w^l] satisfies the 4-values 
condition. 

Proof. The interval [0, 1] satisfies the 4-values condition. Let | < w < 1 
and w = {wi, i E n E u). If [0(t(;)l] satisfies the 4-values condition, the 
set [0(w)|(l— w)] satisfies the 4-values condition and [|(H-t(;)(tU)l] is 
an ^(1+w) translation of [0[w)^{l — w)]. Hence [0(tZ;)^(l — ti')]U[^(l + 
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w)(^w)l] satisfies the 4- values condition, because ^(l + w) > 2-^{l — w) 
and therefore Lemma 110.21 apphes. 

Let -u be the sequence {w,wq,wi,W2, ■ ■ ■ ,Wn-i)- Then [0, (i/)l] = 
[0(i(;)i(l — tf)] U[i(l + tL')(i(;)l] and hence [0('i/)l] satisfies the 4- values 
condition. D 

Definition 10.1. Let w = {wi\i G oj) he a sequence with < tOj < 1 
for all i E ijJ. Then 



[0(«;)1]= f|H>„ forWn 



[Wj I G n). 



nGu) 



Theorem 10.1. Let w be a finite or infinite sequence with | < Wj < 1 
for all indices i. Then the Cantor type set [0[w) 1] satisfies the ^-values 
condition. 

Proof. If w is finite, the Theorem follows from Lemma 110.41 Let w = 
[wi] i G u) and Wn = {wi i e n). Let TZn = [0(W'„)l] and ©t^,^ := ©„ 
and let T^oo = [0(t«)l] and © = ©t^^. 

Note that if x is a boundary point of Tin for some n, then x G TZm 
and it is a boundary point of TZm for all m > n and hence an element 
of T^oo and it is a boundary point of TZoo- This implies that for all 
a,b E TZoo exists an index n so that a ©„ b = a (Bm b for all m > n 
and hence a(Bb = a ©„ b. Therefore, for all triples {a, b, c} of numbers 
in TZoo, there exists an index n so that ©„ agrees with © on the set 
{a,b,c}. Because ©„ is associative: 

(a © 6) © c = (a ©„ 6) ©„ c = a ©„ (6 ©„ c) = a © (6 © c). 

D 

We did not use the full strength of Lemma [10.21 when splitting closed 
intervals into two parts separated by an open interval. We could have 
instead split the intervals into finitely many parts separated by open 
intervals of the same length. Hence for infinite sequences of the type 
w = ((/j, mi);i G w), with rui giving the number of parts, yield Cantor 
type sets of the form [0(i(;)l]. Of course the construction can then 
also be extended to any countable sequence of this type, yielding quite 
intricate Urysohn type spaces. 
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